#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
#include"BinaryTree.h"

typedef  BTNode* QueueDataType;
typedef struct QueueNode
{
	QueueDataType data;
	struct QueueNode* next;
}QueueNode;

typedef struct Queue
{
	QueueNode* head;
	QueueNode* end;
	int size;
}Queue;

void QueueInit(Queue* p);
void QueueDestory(Queue* p);
QueueNode* QueueMemCre(QueueDataType x);
void QueuePush(Queue* p, QueueDataType x);
void QueuePop(Queue* p);
int QueueSize(Queue* p);
bool QueueEmpty(Queue* p);
QueueDataType QueueFront(Queue* p);
QueueDataType QueueBack(Queue* p);